Hash Functions হল এমন অ্যালগরিদম যা একটি ইনপুট ডেটাকে একটি নির্দিষ্ট দৈর্ঘ্যের হ্যাশ কোডে রূপান্তর করে। এই হ্যাশ কোডটি সাধারণত একটি সংখ্যা বা একটি অ্যালফানিউমেরিক স্ট্রিং, যা ডেটার অবস্থান নির্দেশ করতে ব্যবহৃত হয়। হ্যাশ ফাংশনগুলি ডেটা স্ট্রাকচারে ডেটাকে দ্রুত এবং কার্যকরভাবে সঞ্চয় ও খোঁজার জন্য অপরিহার্য।
১. Hash Functions এর মৌলিক ধারণা
১.১ Hash Functions এর বৈশিষ্ট্য
- নির্ধারিত আকার: যেকোনো আকারের ইনপুট ডেটা থেকে একটি নির্দিষ্ট দৈর্ঘ্যের আউটপুট তৈরি করে।
- দ্রুত: হ্যাশ ফাংশনগুলি সাধারণত দ্রুত হতে হয়, যাতে এটি দ্রুতভাবে ইনপুট প্রক্রিয়া করতে পারে।
- এবং বিপরীতযোগ্য নয়: একটি ভাল হ্যাশ ফাংশন থেকে আউটপুটকে মূল ইনপুট ডেটায় ফিরিয়ে আনা সম্ভব নয়।
- সংঘর্ষের প্রতিরোধ: দুটি ভিন্ন ইনপুটের জন্য একই হ্যাশ আউটপুট উৎপন্ন হওয়ার সম্ভাবনা কম হওয়া উচিত।
১.২ Hash Functions এর উদাহরণ
একটি সাধারণ হ্যাশ ফাংশন যা একটি স্ট্রিং থেকে একটি সংখ্যায় রূপান্তরিত করে:
unsigned int simpleHash(const char *key) {
unsigned int hash = 0;
while (*key) {
hash = (hash << 5) + *key++; // Shift left and add the character
}
return hash; // Return the computed hash
}
২. Hash Functions এর ব্যবহার
২.১ ডেটাবেসে
Hash Functions ডেটাবেসে দ্রুত অনুসন্ধান এবং সঞ্চয়ের জন্য ব্যবহৃত হয়। কী-ভ্যালু জোড়া ব্যবহার করে ডেটাকে হ্যাশ টেবিলে সঞ্চয় করা হয়, যা দ্রুত অ্যাক্সেস করার সুযোগ দেয়।
২.২ ক্রিপ্টোগ্রাফিতে
Hash Functions ক্রিপ্টোগ্রাফিতে নিরাপত্তা নিশ্চিত করার জন্য ব্যবহৃত হয়। উদাহরণস্বরূপ, পাসওয়ার্ড সুরক্ষায়, পাসওয়ার্ডগুলো হ্যাশ করা হয় এবং সিস্টেমে শুধুমাত্র হ্যাশ মান সঞ্চয় করা হয়। এতে মূল পাসওয়ার্ড প্রকাশ পায় না।
২.৩ ডেটা ইন্টেগ্রিটি
হ্যাশ ফাংশনগুলি ডেটার অখণ্ডতা পরীক্ষা করতে ব্যবহৃত হয়। যদি কোনো ডেটা পরিবর্তিত হয়, তবে তার হ্যাশ মানও পরিবর্তিত হবে। তাই, মূল এবং গুণগত মানের মধ্যে তুলনা করে ডেটা পরিবর্তন হয়েছে কিনা তা নিশ্চিত করা যায়।
২.৪ হ্যাশ টেবিল
Hash Functions হ্যাশ টেবিলে কী-ভ্যালু জোড়া সংরক্ষণ করার জন্য ব্যবহৃত হয়। ডেটাকে দ্রুত খোঁজার জন্য কী থেকে হ্যাশ ইনডেক্স তৈরি করা হয়।
২.৫ নেটওয়ার্কিং
নেটওয়ার্ক প্রোটোকলে ডেটা প্যাকেটের সংক্রমণ সময় পরিবর্তনের জন্য হ্যাশ ফাংশনগুলি ব্যবহৃত হয়, যাতে ডেটার অখণ্ডতা নিশ্চিত হয় এবং ডুপ্লিকেট প্যাকেট শনাক্ত করা যায়।
৩. Hash Functions এর উদাহরণ
৩.১ সাধারণ ব্যবহার
- SHA-256: নিরাপত্তার জন্য ব্যবহৃত একটি ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশন।
- MD5: ডেটার অখণ্ডতা নিশ্চিত করার জন্য ব্যবহৃত হয়, যদিও এটি বর্তমানে নিরাপদ নয়।
৩.২ C প্রোগ্রামে Hash Function উদাহরণ (SHA-256)
SHA-256 ব্যবহার করতে হলে openssl লাইব্রেরি ব্যবহার করতে হয়। এখানে একটি উদাহরণ দেওয়া হল:
#include <stdio.h>
#include <openssl/sha.h>
int main() {
unsigned char hash[SHA256_DIGEST_LENGTH];
const char *string = "Hello, World!";
SHA256((unsigned char*)string, strlen(string), hash);
printf("SHA-256 hash: ");
for(int i = 0; i < SHA256_DIGEST_LENGTH; i++) {
printf("%02x", hash[i]);
}
printf("\n");
return 0;
}
৪. উপসংহার
Hash Functions ডেটা সঞ্চয়, অনুসন্ধান এবং নিরাপত্তার জন্য অপরিহার্য। এগুলি দ্রুত এবং কার্যকরী, যা সঠিকভাবে ডিজাইন করা হলে নিরাপদও হতে পারে। হ্যাশ ফাংশনগুলির সঠিক ব্যবহার ডেটার অখণ্ডতা, নিরাপত্তা এবং কার্যকারিতা নিশ্চিত করে।
Read more
